Kostka multiplicity one for multipartitions

نویسندگان

  • James Janopaul-Naylor
  • C. Ryan Vinroot
چکیده

If [λ(j)] is a multipartition of the positive integer n (a sequence of partitions with total size n), and μ is a partition of n, we study the number K[λ(j)]μ of sequences of semistandard Young tableaux of shape [λ(j)] and total weight μ. We show that the numbers K[λ(j)]μ occur naturally as the multiplicities in certain permutation representations of wreath products. The main result is a set of conditions on [λ(j)] and μ which are equivalent to K[λ(j)]μ = 1, generalizing a theorem of Berenshtĕın and Zelevinskĭı. Finally, we discuss some computational aspects of the problem, and we give an application to multiplicities in the degenerate Gel’fand-Graev representations of the finite general linear group. We show that the problem of determining whether a given irreducible representation of the finite general linear group appears with nonzero multiplicity in a given degenerate Gel’fand-Graev representation, with their partition parameters as input, is NP -complete.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Geometric approaches to computing Kostka numbers and Littlewood-Richardson coefficients

Using tools from combinatorics, convex geometry and symplectic geometry, we study the behavior of the Kostka numbers Kλβ and Littlewood-Richardson coefficients cλμ (the type A weight multiplicities and Clebsch-Gordan coefficients). We show that both are given by piecewise polynomial functions in the entries of the partitions and compositions parametrizing them, and that the domains of polynomia...

متن کامل

Lusztig’s q-analogue of weight multiplicity and one-dimensional sums for affine root systems

In this paper we complete the proof of the X = K conjecture, that for every family of nonexceptional affine algebras, the graded multiplicities of tensor products of “symmetric power” Kirillov-Reshetikhin modules known as one-dimensional sums, have a large rank stable limit X that has a simple expression (called the K-polynomial) as nonnegative integer combination of Kostka-Foulkes polynomials....

متن کامل

Fusion Products, Cohomology of Gln Flag Manifolds and Kostka Polynomials

This paper explains the relation between the fusion product of symmetric power sln evaluation modules, as defined by Feigin and Loktev, and the graded coordinate ring Rμ which describes the cohomology ring of the flag variety Flμ′ of GLN . The graded multiplicity spaces appearing in the decomposition of the fusion product into irreducible sln-modules are identified with the multiplicity spaces ...

متن کامل

Investigations regarding Partitions and Multipartitions

We consider several topics in the theory of partitions, focusing on questions regarding multipartitions. Results include the formulation of a combinatorial explanation of the crank statistic generalized to multipartitions; the conjecture and proof of several multipartition identities; the calculation of the number of k-partitions of n with crank n, n-1, or n-2; the construction of a crank-rever...

متن کامل

Standard Kleshchev Multipartitions and Drinfeld Polynomials of Integral Type

By assuming the parameter q ∈ C∗ is not a root of unity and introducing the notion of standard Kleshchev multipartitions, we establish a one-to-one correspondence between standard Kleshchev multipartitions and irreducible representations with integral weights of the affine Hecke algebra of type A. Then, on the one hand, we extend the correspondence to all Kleshchev multipartitions for a given A...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 68  شماره 

صفحات  -

تاریخ انتشار 2017